'''Deque() 创建一个空的双端队列
add_front(item) 从队头加入一个item元素
add_rear(item) 从队尾加入一个item元素
remove_front() 从队头删除一个item元素
remove_rear() 从队尾删除一个item元素
is_empty() 判断双端队列是否为空
size() 返回队列的大小'''


class bothQueue():
    def __init__(self):
        self.__head = []
    def add_front(self,value):
        self.__head.insert(0,value)
    def add_rear(self,value):
        self.__head.append(value)
    def remove_front(self):
        self.__head.pop(0)
    def remove_rear(self):
        self.__head.pop()
    def is_empty(self):
        
        return self.__head == []
    def size(self):
        return len(self.__head)

if __name__ == "__main__":
    bothQu =bothQueue()
    
